JDK 용기 와 병발 - Map - LinkedHashMap

HashMap 의 기초 구조 기 는 이 방법 을 호출 합 니 다. header 노드 의 초기 화 는 쌍 사슬 표층 과 HashMap 의 데이터 구조 층 이 독립 된 것 을 나타 냅 니 다. 더 블 링크 를 기반 으로 키 쌍 의 전체 스 트 리밍 을 실현 합 니 다.기본 교체 기 는 링크 드 HashIterator, KeyIterator, ValueIterator, Entry Iterator ...

JDK 용기 와 병발

JDK 용기 와 병발 - Map - TreeMap

단계: 1) 루트 노드 부터 키 의 정렬 비 교 를 바탕 으로 찾기;2) 같은 키 의 키 쌍 노드 가 존재 하면 새로운 value 를 교체 하고 오래된 value 로 되 돌려 줍 니 다.3) 그렇지 않 으 면 key, value 에 따라 새 노드 를 만 들 고 TreeMap 에 추가 합 니 다.4) 새 노드 가 추가 되 었 기 때문에 빨간색 과 검은색 나무의 균형 을 유지 해 야 한다. 단계...

JDK 용기 와 병발

JDK 용기 와 병발 - Queue - Priority BlockingQueue

절차 (과정 은 Priority Queue 와 마찬가지 로 동시성 잠 금 을 고려 하 는 것 을 제외 하고): 1) 공용 잠 금 lock 을 가 져 옵 니 다.2) 대기 열 이 가득 찼 는 지 확인 하고 가득 차 면 자동 잠 금 방식 으로 용량 확장 을 합 니 다.3) 팀 의 끝 에서 원 소 를 sift Up 하여 이 진 더미 의 균형 성 을 유지한다.4) take / poll 스 레 드 에...

JDK 용기 와 병발

JDK 용기 와 병발 - Map - Weak HashMap

개술 약 한 인용 키 를 기반 으로 한 HashMap, 비 스 레 드 안전. 1) key 가 인용 한 대상 이 약 한 인용 만 있 을 때 GC 에서 해당 대상 을 회수 하면 연 결 된 Entry 가 자동 으로 삭 제 됩 니 다. 2) 그 행위 부분 은 GC 에 의존한다. 3) value 는 강 한 인용 이다.value 가 키 를 직접 또는 간접 적 으로 인용 하지 않 았 는 지 확인 하 십시...

JDK 용기 와 병발